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Tliis Ustii^ of Claims wiU replace aU prior versions, and Ustings, of claims in the application. 

Claim 1 (curreatly ameoded): An iadex for a geo^apTit> H^^t^base contaitiitipj data that 
represent geographic feature s, said index comprising: 
a structure that includes three dimensions, 

^^dierein a first dimension of said three dimensions includes latitude boundary 
ioforaiation, a second dimension of said three dimensions includes longitude boundary 
information, said firpt dimonjion and second dimona e a data that represent geographic 
features indexed by said structure are searchable spatially uKing a latifuH e and a longitude. 

wherein a third dimension of said three dimensions inchides rank information,,,^i^dn 
said data that represent geographic features are organized into layers based on a rank 
associated with the represent ed features, said data that represent geographic features indexed 
by said structure are flurd dimo ma^EHs searchable for d rank of the geogr^hic features 
repre s onted by tho data, wherein onid rank indicates a Iotqi of dctai i. 

Claim 2 (currently amended): An index for a geographic database co ntainfrip; prencrrapTnV, data 
that represent geographic feature s, said index conrprising: 

a structure that includes two spatial dimensions and a non-spatial third dimension, 
wherein said stmctore i s a ^-d-tree index stmchjre comprising a root node- 
intermediate nodes and leaf nodes. 

whereby said geographic data indexed by said structure are searchable spatially using 
said two spatial dimension s_and a latitude and a longitude. 

whereby said geographic data ind exed bv said structure are searchable for a non- 
spatial property of the indexed geographic data that represent the geogr^hic features is 
soarchablo using said third dinxeosio n, wherein said non-spatial property of the geographic 
data includes at least one of: a ran k associated with the geographic features rep rese nted bv the 
ffeo^phic data, a granularity of said i ndexed ^eop r aphic data, a scale associated with said 
indexed geographic data, an expira tion dale associated with said indexed f >enfTraphi>. Hata , « 
creation date associated with said in dexed geographic data, and a viewing attitude associated 
with said indexed geographic data. 
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Claim 3 (cuirently amended): The inventioa of Claim 1 et^ wherein said structure is a h-d- 
tree index structure comprising a root node, intermediate nodes and leaf nodes, wherein each 
node is part of a parent-child relationship wherein each parent node includes control 
information from which one of at least two child nodes associated with the parent node are 
distinguishable based on a search key. 

Claim 4 (original); The invention of Claim 1 or 2 wherein said improved index is 
homogeneous. 

Claim 5 (original): The invention of Claim 1 or 2 wherein said improved index is 
non-homogeneous. 

Claim 6 (orignial); The invention of Claim 1 or 2 wherein said geographic features are roads. 
Claim 7 (canceled) 

Claim 8 (currMitly amended): Tlie invention of Claim 1 or2 wherein said rank includes bofli 
integers and fractional values. 

Claim 9 (currently amended): The invention of Claim 2 14 v?*erein said non-spatial property 
is a granularity of flie indexed data. 

Claim 10 (currently amended): The invention of Claim 2 14 wherein said non-spatial 
property is a viewing altitude associated with the indexed data. 

Claim 1 1 (currently amended): The invention of Claim 3 14 wherein said non-spatial 
properly is a scale associated with the indexed data. 

Claim 12 (curraitly amended): The invention of Claim 2 14 wherein said non-spatial 
property is an expiration date associated with the indexed '^at'>, 
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Claim 13 (crarently amended): The mveation of Claim 2 14 wherein said non-spatial 
proparty is a creation date associated with the indexed data- 
Claim 14 (currently amended): An index for data comprising: 

a structure that includes a first dimension, a second dimension and a third dimension, 
wherein said first dimension includes latitude boundary information, 
wherein said second dimension includes longitude boundary information, 
whereby said data indexed by said structure are searchable using a latitude and a 
longitude fi aid jSrst and s e cond diTnonriinnn . 

wherein a property of said third dimonsion includes granularity^ information 
indoKod data, wher e by a granularitj i ^ of tho indexed data is searchable using said third 
dimensio n, wher e in said granularity ind i oates a l e v e l of detail . 
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